package leetcode.p203;

/**
 * 删除链表中指定值得node。
 * 构造虚拟节点f，f指向head
 */
public class Solution {

    public ListNode removeElements(ListNode head, int val) {
        ListNode f = new ListNode(-1);
        f.next = head;
        ListNode pre = f,q=head;
        while(q != null) {
            if(q.val == val){
                pre.next = q.next;
            }else {
                pre = pre.next;
            }
            q = q.next;
        }
        return f.next;
    }
    class ListNode {
        int val;
        ListNode next;
        ListNode() {}
        ListNode(int val) { this.val = val; }
        ListNode(int val, ListNode next) { this.val = val; this.next = next; }
    }
}
